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We present a quantization scheme for a three-player Prisoner's Dilemma game. It is 

0^ ' shown that entanglement plays a dominant role in the three-player quantum game. Four 

O 

. different types of payoffs arc identified on the basis of different combinations of initial state 

CN ■ 

and measurement basis entanglement parameters. A relation among these different payoffs 

X5 ■ 

D ' is also established. We also study the communication aspects of the three-player game. 

, By exploiting different combinations of initial state and measurement basis entanglement 

O^l . parameters, we establish a relationship for the information shared among the parties. It is 



seen that the strategies of the players act as carriers of information in quantum games. 
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INTRODUCTION 



_ ^ Recent development in quantum computation and quantum information theory prompted 

^ . the scope of game theory to extend it to the quantum world. Meyer jsl discussed a connection 



between quantum games and quantum information processing. Most of the research on quantum 
games has lacked a direct connection to quantum information processing. Quantum game theory 
has been extensively studied by a number of authors in the last few years [4-6]. The role of the 
initial quantum state entanglement is an interesting feature in quantum games. However, the 
importance of the payoff operators used by the arbiter to perform measurement is also important 



as addressed in ref. 



7|. The authors have investigated the role of measurement basis in quantum 

have 



games by taking the two-player Prisoner's Dilemma game as an example. Lee et al. 
studied the problem of quantum state estimation and quantum cloning using a game theoretic 
perspective. 
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The Prisoner's Dilemma is a widely known example in classical game theory. The study of multi- 
player quantum games could be of great importance from both a theoretical and a practical point of 
view and can exhibit interesting results in comparison to two player games. A model of two player 
Prisoner's Dilemma quantum game was developed by Eisert in which the paradox in the classical 
Prisoner's Dilemma was solved in a maximally entangled state. Quantum Prisoner's Dilemma 
has been experimentally demonstrated by using a nuclear magnetic resonance (NMR) quantum 



computer 



10|. Recently, Prevedel et al. have experimentally demonstrated the application of 



a measurement-based protocol to realize a quantum version of the Prisoner's Dilemma based on 
entangled photonic cluster states and constituted the first realization of a quantum game in the 

n 

context of one way quantum computing [1T|]. The investigations of multi-player and multi-choice 
quantum games, [12-14] and continuous-variable quantum games 1^ have also been pursued in 
the recent years. 

With recent interest in quantum computing and quantum information theory, we explore that 
quantum game theory may be useful in studying the quantum communication, since it can be 
considered as a game where the objective is to maximize the effective communication. Motivated 
from our recent paper on two player quantum games [3], we extend our work here to the case 
of a three-player Prisoner's Dilemma quantum game with measuring basis taken as entangled. 
Motivation of three-player Prisoner's Dilemma quantum game is that more information can be 
carried by each party that may increase the communication of information. Further more, this 
work may provide a better insight in the study of quantum games from the quantum information 
and quantum communication perspective. Based on the work discussed in ref. 



17 



18l |. we have 



attempted to relate the quantum game theory with quantum information theory by investigating 



17| 



the communication aspects of a three-player Prisoner's Dilemma quantum game. Kawakami 
has studied the communication and information carriers in quantum games. He has shown that 
communications in quantum games can be used to solve problems that cannot be solved by using 
communications in classical games. 

In this paper, we present a quantization scheme for three-player Prisoner's Dilemma game us- 
ing entangled measuring basis. We study the communication aspects of the three-player Prisoner's 
Dilemma game by using the players returns. Based on the flow of information (communication) be- 
tween players, as evident from the payoff matrix, we establish a relationship for information shared 
among the parties, for different combinations of initial state and measurement basis entanglement 
parameters 7 E [0,7r/2] and 6 G [0, 7r/2] respectively. Here, 5 = means that the measurement 
basis are unentangled i.e. in product form and 6 = ^/2 means that it is maximally entangled. 
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Similarly, 7 = means that the game is initially unentangled and 7 = 7r/2 means that it is max- 
imally entangled. We show that the strategies of the players and their payoffs act as information 
carriers between the players. We establish a relationship among different payoffs on the basis of 
different combinations of initial state and measurement basis entanglement parameters 6 and 7 
respectively, as studied in ref. Q]. The relation among different quantum payoffs is similar to the 



relation among classical capacities of the quantum channels Jj|]. In addition, we also establish a 
relationship among the information shared between the parties for different combinations of initial 
state and measurement basis entanglement parameters. 

II. THREE-PLAYER QUANTIZATION SCHEME 

The three-player Prisoner's Dilemma game is similar to the two-player situation. In a three- 
player Prisoner's Dilemma game, the players are arrested under the suspicion of committing a 
crime, say, robbing a bank. Similar to the two player game, they are interrogated in separate 
cells without communicating with each other. The two possible moves for each prisoner are, to 
cooperate (C) or to defect (D). The payoff table for the three-player Prisoner's Dilemma game is 
shown in table 1 [3]. The game is symmetric for the three players, and the strategy (D) dominates 
the strategy (C) for all the three players. Since the selfish players prefer to choose (D) as optimal 
strategy, the unique Nash equilibrium is {D,D,D) with payoffs (1, 1, 1). This is a Pareto inferior 
outcome, since (C, C, C) with payoffs (3, 3, 3) would be better for all three players. This situation 
is the very catch of the dilemma and is the same as the two-player version of this game. 

In our scheme, Alice, Bob and a third player, Charlie, join the game. In this game, an arbiter 
prepares an initial quantum state and passes it on to the players. After applying their strate- 
gies, the players return the state to the arbiter who then announces the payoffs by performing a 
measurement. Let us suppose that the initial quantum state shared between the three prisoners, 
consistent with [2^ , is of the form 

iV^iJ = cos ^1000) + i sin ^|1I1), (1) 



where < 7 < 7r/2 corresponds to the entanglement of the initial state. Here in this case players 
can locally manipulate their individual qubits. The possible outcomes of the classical strategies 
(C) and {D) are assigned the two basis vector |0) and |1) in the Hilbert space. The strategies of 
the players can be represented by the unitary operator Uk as defined in ref. [l^ 

Uk = cos y i^fe + sin y Pfc, (2) 
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where k = A, B C correspond to Alice, Bob and Charlie respectively and Rk, Pk are the unitary 
operators defined as 
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where < 0^ < vr, — vr < {cuk^Pk} — application of the local operators of the players, the 

initial state given in equation ([T|) transforms to 

Pf = {Ua ®Ub(^ Uc)PiniUA ^Ub0 Uc)l (4) 

where = {ipin\ is the initial density matrix for the quantum state. The operators used by 
the arbiter to determine the payoffs for Alice, Bob and Charlie are 

— *oooM)oo + *ooi-'ooi + *iio-'^iio + *oio-'oio 

+^ioi-Ploi + Soii-f'oii + $100-^100 + $iii-Piii (5) 

where 



-Pooo — 


iV'ooo) 


(^000 1 > 


iV'ooo) 


5 

= COS - 

2 


|000) +isin^ 


1111) 


Pill = 


IV'lll) 


("^llll , 


IV'lll) 


5 

= cos- 


, , 6 
111) + isin — 
' ' 2 


|000) 


-Pool = 


IV'oOl) 


(V'ooil > 


IV'ool) 


6 

= cos- 


, ^ S 

|001) +zsin- 


|110) 


-Pi 10 = 


iV'iio) 


ii^uol > 


IV'iio) 


5 

= cos- 


, ^ S 

|110) +isin- 


|001) 


-Polo = 


IV'olo) 


(V'oiol > 


IV'olo) 


5 

= cos- 


, ^ S 

|010) -isin- 


|101) 


-PlOl = 


IV'lOl) 


(V^ioil ' 


IV'lOl) 


5 

= COS - 

2 


, , 5 
101) — isin — 
' ' 2 


|010) 


-Poll = 


IV'Oll) 


(V'oiil , 


IV'oii) 


5 

= cos- 


, ^ ^ 

Oil) — i sin — 
' ' 2 


|100) 


-PlOO = 


iV'loo) 


(V'lool > 


IV'loo) 


5 

= cos- 


, ^ ^ 

|100) - isin- 


|011) 



where < 5 < tt/2 and are the elements of payoff matrix as given in table 1. Since quantum 
mechanics is a fundamentally probabilistic theory, the strategic notion of the payoff is the expected 
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payoff. The players after their actions, that leave the game in a state given in equation (jj]), forward 
their qubits to the arbiter for the final projective measurement, for example, in the computational 
basis as given in equation ([6]), who determines their payoffs (as shown in figure 1). The payoffs for 
the players can be obtained as the mean values of the payoff operators 

=1^(^V/), (7) 

where Tr represents the trace of the matrix. Using equations (1) to (7), the payoffs of the three 
players are given by 

CACBCcim^ooo + ??2$ni + ($Soo - $ni)'ecos2(aA + as + ac)] 
+SASBSc[V2^0Q0 + ??i$ni - ($000 " $ni)ecos2(/3^ + Pb + Pc)] 
+CACBSc[Vi^ooi + ??2Sno + ($001 - $no)ecos2(aA + as - Pc)] 
[??2$ooi +^i$no - ($Soi - $no)Ccos2(/3A + - ac)] 
+SACBCc[m^ioo + ??2$oii + ($100 - $Sii)ecos2(aB + ac- Pa)] 
+CASBSc[V2^U + ^i$Mi - ($U - $oii)Ccos2(/3b + Pc- oa)] 
+SACBSc[r]i^wi + ??2$M0 + ($101 - $oio)^ cos2(/3^ + Pc - "b)] 
+CASBCc[V2^wi + ??i$oio - ($wi - $oio)? cos 2{aA + ac- Pb)] 
+ i(cos2(V2) - sin2(V2))[$o^oo " $ni " $Soi + $iio " $o\o + $^oi + $o\i " $U] x 
sin(7) sin(6'i) sin(02) sin(6'3) cos(aA + ob + ac - Pa - Pb - Pc) 
+ [[$000 - $iii] sm{5) sin(6'i) sin(6'2) sin(6'2) cos(aA + aB + ac - Pa - Pb - Pc) 
+ [$110 - $ooi] sin(5) sin(6'i) sin(6'2) sin(6'2) cos(aA + aB - ac + P a + Pb - Pc) 
+ [$010 ~ $ioi] sin((5) sin(6'i) sin(6'2) sin(6'2) cos(aA - aB + ac + P a - Pb + Pc) 
+ [$100 ~ $oii] sin(5) sin(6'i) sin(6l2) sin(6'2) cos(aA - - ac + /?a - /^b - Pc)] ^ 
[i(cos2(7/2)-sin2(7/2))] (8) 
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where 

rji = cos (7/2) cos2(5/2) + sin2(7/2) sm'^{6/2) 

r/2 = sin (7/2) cos2(5/2) + sm'^{6/2) cos'^{-f/2) 

C = ^ sm(5) sin(7) 
2 ^fc 

Cfc = cos — 

Sk = sm y (9) 

The payoffs for the three players can be found by substituting the appropriate values for $^^^ into 
equation The elements of classical payoff matrix for the Prisoner's Dilemma game are given 
in table 1. Our results are consistent with ref. [l^ and can be easily checked from equation ([8]), 
when all the three players resort to their Nash equilibrium strategies. 



III. COMMUNICATION SCENARIO 



Let us start with an analysis of the communication aspects of the quantized Prisoner's Dilemma 



2l[ | , in the sense 



game. The communication aspect of quantum games is similar to the dense coding 
that, we can transmit two bits of classical information by sending only one qubit with the help 
of entanglement while the sender and the receiver share an entangled quantum state. Motivation 
of three-player quantum game is that more information can be carried by each party that may 
increase the information flux in comparison to the standard two-player version of the Prisoner's 
Dilemma game. Further more, the realization of the communication is due to the advantage of 
quantum strategies and quantum entanglement. In our approach, each prisoner has his/her private 
qubit and applies the unitary transformation to this. Their arbiter gives a payoff to each of them 
based on a measured result of each qubit. Unitary transformations are strategies for prisoners 
which play a key role in constructing the payoff matrix. Here we consider that the strategies of 
prisoners are represented by the local operators of Alice, Bob and Charlie as given in equation ([2]). 
Let Alice, Bob and Charlie agree on that Alice performs the following four unitary operations out 
of the set Ua {Oa, ctA, Pa) > ^ given in the below equation, on her qubit 

C/a (0,0,0) 00 

"42- 2- 2) ^ '» 

[/^(i.ir.Tr) => 11 (10) 
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where 00, 01, 10, 11 represent the exchange of two bits of information. In order to obtain the 
classical payoff matrix, we consider the case of a restricted game, where Ahce is allowed to get 
benefit from the quantum phases whereas Bob and Charlie are restricted to do so with fixed phase 
change by setting ob = oic = and [3^ = 13c = 1^/2. Thus, restricting Bob and Charlie to 
only apply 0b{c) = or vr as their set of strategies, utilizing which one can construct the classical 
payoff matrix for the three-player Prisoner's Dilemma game as given in table 1. As a result of 
measurement. Bob and Charlie can extract the information about the strategy applied by Alice 
from their payoffs by mutual understanding that they will apply the same strategy i.e. either 
0B[C) = or Ob(c) = '^^ such a cooperation between the users can avoid corruption in quantum 
communication. Because, application of the unitary operators changes not only the value of a 
qubit, but also its phase (amplitude). That results a communication of two bits of information by 
two local one-qubit operations among the parties (as seen from table 2). 

For example, let Bob and Charlie apply 6b{c) — Oi gain the payoffs 2,2 respectively and 
they can easily find that the decision of Alice was Ua (tt, vr, vr) with payoff 5 as can be seen from table 
2. In this case, information which is exchanged between them through the arbiter is represented 
as 2 bits, to determine one of the four possibilities. 



IV. RELATIONSHIP BETWEEN PAYOFFS AND INFORMATION 



Quantum payoffs can be divided into four different categories on the basis of four different 
combinations of the initial state and measurement basis entanglement parameters 7 and 5. These 
different situations arise due to the possibility of having a product or entangled initial state and 



then applying a product or entangled basis for the measurement [2^, |23] ■ Here, we will use the 
subscripts E and P which correspond to the entangled and product basis being used for quantum 
payoffs respectively. The four different types of payoffs can be categorized as 
Case (a) When 5 = 7 = (i.e. initial quantum state used is in the product form, and product 
basis are used for measurement to determine the payoffs), the game becomes classical and each 
player plays the strategy C, with probability cos^{6k/2) and the payoffs for the players at the Nash 
equilibrium become 

$^p(0fc = vr) = 1 (11) 

Case (b) When 7 = 0, ^ (i.e. initial quantum state used is in the product form, and entangled 
basis are used for measurement to determine the payoffs) the players' payoff remains less than 3 
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at the two Nash equihbria arising at 0^ = and 7r/2 which reads 



$^PEiek = 7r/2,aA = = ^) < 3 

$''pEi9k = 0,aA = vr,/?^ = ^) <3 



(12) 
(13) 



Case (c) When 5 = 0, 7 7^ (i.e. initial quantum state is entangled, and product basis are used 
for measurement to determine the payoffs), the players' payoff again remains less than 3 at the two 
Nash equilibria and is given as 



7r/2,aA = TT, /3a = vr) < 3 
0,aA = vr, /3a = vr) < 3 



(14) 
(15) 



Case (d) When -y = 6 = tt/2 (i.e. initial quantum state is in entangled form and entangled basis 
are used for measurement to determine the payoffs), the players' payoff can be obtained from 
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$tio)ecos2(/3A 
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The payoffs, when the three players play their Nash equilibrium strategies become 



fEE{Ok = 0,aA = TT,PA = T^) =3 



(16) 



(17) 



From the above four cases one can establish the following relation among the four payoff values as 

$k ^ (uk (uk , (uk f-i Q\ 

PP < — *EP < *EE IJ-oj 

at the Nash equilibrium. 

Further more, for the above four cases, we construct the payoff matrix as obtained from equation 
([8]) for Alice's four unitary operations as given in equation (jlOp . For 7 = 5 = and 7 = 5 = 7r/2, 
the payoff matrix can be obtained from equation ([8]) as given in table 2. Whereas, for 7 = 0, 
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S = 7r/2 and 7 = tt/2, 5 = 0, the payoff matrix can be obtained from equation ([8]) as given in table 
3. We can determine the payoff which is given to each prisoner on the basis of his strategy from 
equation ([8]). 

We can see from equations ([3]) and (jlOp that each strategy can be distinguished from the set 
Ua{Oa, (xa, (3a)j Ub{Ob) and Uc{dc)- It is assumed that the two parties Bob and Charlie have 
a mutual agreement with each other that they will apply the same strategy in order to find out 
the strategy applied by Alice. Let Bob and Charlie apply ^^(c) — ^-'^'^ gain the payoffs 4,4 
respectively, then they can find that the decision of Alice was C/a(0, 0, 0) with payoff as seen from 
table 2. In this way, they can find all the four strategies applied by Alice from their payoffs, which 
results an information exchange between the parties through the arbiter. However, for 7 = 0, 
5 = 7r/2 and 7 = '7r/2, (5 = 0, half of the information is lost because the phase information vanishes 
due to the overlapping of half of the entries of the payoff matrix as seen from table 3. So there is 
one half probability to find out exactly the strategy applied by Alice. 

Therefore, from table 2 and table 3, we see that Bob and Charlie can find the unitary operators 
applied by Alice from their payoffs against their common strategy. As a result there is a commu- 
nication of two bits of information by two local one-qubit operations among the three parties (as 
seen from table 2). However, we can see from table 3 that the information shared between the 
parties is halved because there is one half probability to find the exact strategy of Alice. Thus, we 
can establish a relationship among the amounts of information communicated between the parties 
as 

{Ipp = Iee} > [IpE = Iep} (19) 

The above relation holds for the set of Alice's four unitary operations under the bound that Bob 
and Charlie are restricted to play a common move. 

V. CONCLUSION 

We present a quantization scheme for three-player Prisoner's Dilemma game using entangled 
measuring basis. We show that entanglement plays a dominant role in a three-player quantum 
game. We study the communication aspects of a three-player quantum game which is similar to 
the dense coding, where, two bits of classical information can be transmitted by the sender. It is 
seen that three-player quantum games are advantageous in the sense that more information can be 
carried by the players, thus enhancing the information flux in comparison to the two-player games. 



10 



It can be seen that the communication is due to the advantage of quantum entanglement and 
quantum strategies. We investigate that the strategies of the players act as information carriers 
in quantum games. We identify four different payoffs on the basis of different combinations of 
initial state and measurement basis entanglement parameters. A relation among these different 
payoffs is also established. Exploiting different combinations of initial state and measurement basis 
entanglement parameters, we establish a relationship for the information shared among the parties. 
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Figure Caption 

Figure 1. The schematic diagram of the procedure of the game. 

Tables Captions 

Table 1. The payoff matrix for thrcc-playcr Prisoner's Dilemma where first number in the parenthesis 
denotes the payoff of AUce, the second number denotes the payoff of Bob and the third number denotes 
the payoff of CharUe. 

Table 2. The payoffs of the three players for -f = S = Q and 7 = J = 7r/2, for different Alice's operations, 
as obtained from equation ([H]). 

Table 3. The payoffs of the three players for 7 = 0, (5 = tt/2 and 7 — 7r/2, 5 = 0, for different Alice's 
operations, as obtained from equation ([8]). 




FIG. 1: The schematic diagram of the procedm-e of the game. 
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TABLE I: The payoff matrix for three-player Prisoner's Dilemma where first number in the parenthesis 
denotes the payoff of Alice, the second number denotes the payoff of Bob and the third number denotes the 
payoff of Charlie. 

Charhe C Charlie D 



Bob Bob 





C 


D 




C 


D 


c 


(3,3,3) 


(2,5,2) 


C 


(2,2,5) 


(0,4,4) 


Alice 






Alice 






D 


(5,2,2) 


(4,4,0) 


D 


(4,0,4) 


(1,1,1) 



TABLE II: The payoffs of the three players for 7 = i5 = and ^ — 5 — 7r/2, for different Alice's operations, 
as obtained from equation ([8|). 





f/c(0) 


C/c(7r) 


Alice's Unitary 
Operation 


Ub{Q) 




Ub{Q) 






(3,3,3) 


(2,5,2) 


(2,2,5) 


(0,4,4) 




(3/4,7/4,7/4) 


(7/2,1/2,17/4) 


(7/2,17/4,1/2) 


(9/2,9/4,9/4) 




(1/2,5/2,5/2) 


(3,1,9/2) 


(3,9/2,1) 


(4,5/2,5/2) 


J7^(7r,7r,7r) 


(5,2,2) 


(4,4,0) 


(4,0,4) 


(1,1,1) 
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TABLE III: The payoffs of the three players for 7 = 0, (5 = 7r/2 and 7 = 7r/2, (5 = 0, for different Ahce's 



operations, as obtained from equation ([8]). 





C/c(0) 


C/c(^) 


Ahce's Unitary 
Operation 


C/b(0) 


Ub{tt) 


C/s(0) 




C/a(0,0,0) 


(2,2,2) 


(3,5/2,3) 


(3,3,5/2) 


(5/2,3,3) 


f/A(7r/3,V2,V2) 


(17/8,9/4,9/4) 


(3,21/8,23/8) 


(3,23/8,21/8) 


(19/8,11/4,11/4) 


t/A(7r/2,V2,V2) 


(9/4,5/2,5/2) 


(3,11/4,11/4) 


(3,11/4,11/4) 


(9/4,5/2,5/2) 


t/A(7r, TT, tt) 


(5/2,3,3) 


(3,3,5/2) 


(3,5/2,3) 


(2,2,2) 



